Differential direct coding: a compression algorithm for nucleotide sequence data
نویسندگان
چکیده
منابع مشابه
Differential direct coding: a compression algorithm for nucleotide sequence data
While modern hardware can provide vast amounts of inexpensive storage for biological databases, the compression of nucleotide sequence data is still of paramount importance in order to facilitate fast search and retrieval operations through a reduction in disk traffic. This issue becomes even more important in light of the recent increase of very large data sets, such as metagenomes. In this ar...
متن کاملA Compression Algorithm for Nucleotide Data Based on Differential Direct Coding and Variable Length Look up Table (LUT)
The ongoing exponential increase of genomic data, together with full diploid human genomes, creates new challenges not only for understanding genomic structure, function and development, but also for the storage, navigation and privacy of genomic data. In this paper, we have proposed a modified Direct Differential Coding algorithm. It is a general purposed nucleotide compression algorithm based...
متن کاملA Fixed-Length Coding Algorithm for DNA Sequence Compression
Summary: While achieving a compression ratio of 2.0 bits/base ,the new algorithm codes non-N bases1 in fixed length.It dramatically reduces the time of coding and decoding than previous DNA compression algorithms and some universal compression programs. Availability: http://grandlab.cer.net/topic.php?TopicID=50 Contact: [email protected] [email protected] [email protected]
متن کاملArithmetic Coding for Data Compression
Arithmetic coding provides an e ective mechanism for removing redundancy in the encoding of data. We show how arithmetic coding works and describe an e cient implementation that uses table lookup as a fast alternative to arithmetic operations. The reduced-precision arithmetic has a provably negligible e ect on the amount of compression achieved. We can speed up the implementation further by use...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Database
سال: 2009
ISSN: 1758-0463
DOI: 10.1093/database/bap013